Weak degeneracy of planar graphs without 4- and 6-cycles

نویسندگان

چکیده

A graph is $k$-degenerate if every subgraph $H$ has a vertex $v$ with $d_{H}(v) \leq k$. The class of degenerate graphs plays an important role in the coloring theory. Observed that $(k + 1)$-choosable and 1)$-DP-colorable. Bernshteyn Lee defined generalization graphs, which called \emph{weakly $k$-degenerate}. weak degeneracy plus one upper bound for many parameters, such as choice number, DP-chromatic number DP-paint number. In this paper, we give two sufficient conditions plane without $4$- $6$-cycles to be weakly $2$-degenerate, implies $3$-DP-colorable near-bipartite, where near-bipartite its set can partitioned into independent acyclic set.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The 4-choosability of planar graphs without 6-cycles

Let G be a planar graph without 6-cycles. We prove that G is 4-choosable.

متن کامل

Total coloring of planar graphs without some chordal 6-cycles

A k-total-coloring of a graph G is a coloring of vertex set and edge set using k colors such that no two adjacent or incident elements receive the same color. In this paper, we prove that if G is a planar graph with maximum ∆ ≥ 8 and every 6-cycle of G contains at most one chord or any chordal 6-cycles are not adjacent, then G has a (∆ + 1)-total-coloring.

متن کامل

The 3-colorability of planar graphs without cycles of length 4, 6 and 9

In this paper, we prove that planar graphs without cycles of length 4, 6, 9 are 3-colorable.

متن کامل

Equitable ∆-Coloring of Planar Graphs without 4-cycles

In this paper, we prove that if G is a planar graph with maximum degree ∆ ≥ 7 and without 4-cycles, then G is equitably m-colorable for any m≥ ∆.

متن کامل

Planar Graphs without Cycles of Speciic Lengths

It is easy to see that planar graphs without 3-cycles are 3-degenerate. Recently, it was proved that planar graphs without 5-cycles are also 3-degenerate. In this paper it is shown, more surprisingly, that the same holds for planar graphs without 6-cycles.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2023

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2023.03.025